Piecewise C1 Continuous Surface Reconstruction of Noisy Point Cloud via Local Implicit Quadric Regression
نویسندگان
چکیده
This paper addresses the problem of surface reconstruction of highly noisy point clouds. The surfaces to be reconstructed are assumed to be 2-manifolds of piecewise C1 continuity, with isolated small irregular regions of high curvature, sophisticated local topology or abrupt burst of noise. At each sample point, a quadric field is locally fitted via a modified moving least squares method. These locally fitted quadric fields are then blended together to produce a pseudo-signed distance field using Shepard’s method. We introduce a prioritized front growing scheme in the process of local quadrics fitting. Flatter surface areas tend to grow faster. The already fitted regions will subsequently guide the fitting of those irregular regions in their neighborhood. CR Categories: I.3.5 [Computer Graphics]: Computational Geometry—Geometric Algorithms and Object Representations
منابع مشابه
Surface Reconstruction from Unorganized Point Data with Quadrics
We present a reverse engineering method for constructing a surface approximation scheme whose input is a set of unorganized noisy points in space and whose output is a set of quadric patches. The local surface properties, necessary for the subsequent segmentation, are estimated directly from the data using a simple and efficient data structure the neighborhood graph. Our segmentation scheme, ba...
متن کاملBayesian surface reconstruction via iterative scan alignment to an optimized prototype
This paper introduces a novel technique for joint surface reconstruction and registration. Given a set of roughly aligned noisy point clouds, it outputs a noise-free and watertight solid model. The basic idea of the new technique is to reconstruct a prototype surface at increasing resolution levels, according to the registration accuracy obtained so far, and to register all parts with this surf...
متن کاملMultigrid Narrow Band Surface Reconstruction via Level Set Functions
In this paper we propose a novel fast method for implicit surface reconstruction from unorganized point clouds. Our algorithm employs a multigrid solver on a narrow band of the level set function that represents the reconstructed surface, which greatly improves computational efficiency of surface reconstruction. The new model can accurately reconstruct surfaces from noisy unorganized point clou...
متن کاملParallel and adaptive surface reconstruction based on implicit PHT-splines
a r t i c l e i n f o a b s t r a c t We present a new surface reconstruction framework, which uses the implicit PHT-spline for shape representation and allows us to efficiently reconstruct surface models from very large sets of points. A PHT-spline is a piecewise tri-cubic polynomial over a 3D hierarchical T-mesh, the basis functions of which have good properties such as nonnegativity, compact...
متن کاملRobust and Efficient Implicit Surface Reconstruction for Point Clouds Based on Convexified Image Segmentation
We present implicit surface reconstruction algorithms for point clouds. We view the implicit surface reconstruction as a three dimensional binary image segmentation problem that segments the entire space R3 or the computational domain into an interior region and an exterior region while the boundary between these two regions fits the data points properly. The key points with using an image segm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003